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IN THE CLAIMS 

The following is a listing of claims and their status in the application. 
Listing Of Claims 

1 . (Currently Amended) A method for automatically routing and 
switching a connection in a WDM network, comprising: 

receiving a request for connecting a source node and a destination node; 
engineering a plurality of routes between said source and destination 
nodes, based on constraints in said request and on current network 
configuration and loading, wherein each route is capable of carrying a signal 
from the source to the destination node with and without regeneration , said 
engineering further comprising; 

constructing 'n' valid link routes for connecting said source node 
and said destination node based on constraints in said request and 
on the current network configuration; 

for each valid link path, configuring W groups of routes 
corresponding to a respective associated link path based on 
current regenerator availability data and operational parameters of 
said regenerators, wherein *n ? and W are selected for said WDM 
networks, 

said configuring further comprising constructing a plurality of 
routes including a regenerator at fk) nodes along said associated 
link path, wherein k is an integer between 0 and the number of 
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links along said associated link path, and grouping said routes 
according to the number 'k' of regenerators ; and 
selecting a best route from said plurality of regenerator routes to serve 
said connection. 

2. (Cancelled). 

3. - (Previously Presented) A method as claimed in claim 1, wherein 
said step of selecting comprises sorting said routes based on an estimated 
performance parameter. 

4. (Previously Presented) A method as claimed in claim 3, wherein 
said estimated performance parameter is one of an estimated Q, a cost function 
and both an estimated Q and a cost function, where Q indicates a signal 
quality related to network topology and characteristics. 

5. (Currently Amended) A method as claimed in claim 1 [[2]], 
wherein said step of constructing 'n' valid link paths comprises: 

constructing a path search tree comprising all link paths that originate 
at said source node and sink into said destination node, starting from said 
source node; and 

for each link path, calculating a path weight and selecting said valid link 
paths according to said path weight. 
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6. (Original) A method as claimed in claim 5, further comprising 
interrupting construction of said path search tree when 'n' said valid paths 
have been selected. 

7. (Original) A method as claimed in claim 5, further comprising 
abandoning a link path whenever a link on said link path is incompatible with 
a target link weight. 

8. (Currently Amended) A method as claimed in claim 1 [[2]], 
wherein said constraints include: specific nodes that must be in a link path, 
specific nodes that must not be in a link path, specific links that must be in a 
link path, specific links that must not be in a link path, a link path that must 
be avoided, and a link path that must be followed. 

9. (Original) A method as claimed in claim 5, wherein said path 
weight is a path cost function. 

10. (Original) A method as claimed in claim 9, wherein said path 
cost function comprises the cost of said source node, the cost of said 
destination node, the estimated cost of all regenerators switched in said valid 
link path, and the sum of link weights for all links of said valid link path. 

11. (Currently Amended) A method as claimed in claim 1 [[2]], 
comprising, for the case when 'n ? valid link paths cannot be constructed, 
processing as many valid link paths as could be constructed. 
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12. (Cancelled). 

13. (Currently Amended) A method as claimed in claim 1 [[12]], 
wherein said step of constructing a plurality of routes comprises: 

constructing a regenerator search tree for said associated link path, 
comprising all combinations of regenerator placement at intermediated nodes; 

(a) abandoning a route whenever the length of the link between said 
source node and a next node in said associated link path is beyond the reach 
of all available transponders at said source node; 

(b) abandoning a route whenever the length of a link between any 
intermediate node and the next node along said associated link path is beyond 
the reach of all available regenerators at said intermediate node; 

(c) abandoning a route whenever a connection cannot be established 
between a last intermediate node and said destination node; and 

(d) storing all routes other than said routes abandoned at (a), (b) and (c). 

14. (Currently Amended) A method as claimed in claim 1 [[2]], 
wherein said step of configuring comprises: 

constructing a regenerator search tree for said associated link path, 
comprising all combinations of regenerator placement at intermediated nodes; 
and 

storing a plurality of routes obtained by applying regenerator placement 
rules to said search tree; and 
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assigning a set of wavelengths to each said route based on wavelength 
rules and on current network loading data. 

15. (Previously Presented) A method as claimed in claim 14, wherein 
said set of wavelengths comprises a wavelength for each segment of between 
two consecutive regenerators. 

16. (Previously Presented) A method as claimed in claim 3, wherein 
said step of sorting said routes comprises: 

ordering said routes in a matrix according to the number of regenerators; 

and 

determining said estimated performance parameter of each said route in 
said matrix in a specific sequence, using an estimating tool. 

17. (Previously Presented) A method as claimed in claim 16, wherein 
said specific sequence comprises: 

estimating said performance parameter for each route in said matrix in 
order, beginning with a route with no regenerators; and 

declaring a route having said estimated performance parameter above a 
threshold as said best route. 

18. (Original) A method as claimed in claim 17, wherein said specific 
sequence is selected according to a probability of success function. 



6 



. Application No. 09/909,265 

Attorney Docket No. 129250-002052 /US 

19. (Currently Amended) A method for automatically routing and 
switching a connection in a WDM network, comprising: 

engineering a plurality of routes between a source and a destination 
node, based on user constraints, current network configuration and on 
regenerator placement rules, wherein each route is capable of carrying a signal 
from the source to the destination node with and without regen e ration ; 

assigning a set of wavelengths to each said route based on wavelength 
rules and on current network loading; [[and]] 

selecting a best route from said plurality of regenerator routes to serve 
said connection^ 

attempting to setup said connection along said best route by turning on 
said route based on a slow turn-on procedure for reducing transience in the 
network and allowing performance data collection for all established link paths 
that share a link with said best route; 

once said route is on, measuring the end-to-end performance parameter 
of said route and comparing same with a margin threshold; and 

exchanging traffic between said source and destination nodes if said 
performance parameter is over said margin threshold . 

20. (Cancelled). 

21. (Cancelled). 
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22. (Currently Amended) A method as claimed in claim 19 [[21]], 
further comprising abandoning said route if said performance parameter is 
under said threshold. 

23. (Currently Amended) A method as claimed in claim JL9 [[21]], 
further comprising changing a wavelength of said set with an upgraded 
wavelength if said performance parameter is under said threshold and 
attempting again to setup said connection. 

24. (Currently Amended) A method as claimed in claim _19 [[21]], 
further comprising switching an additional regenerator in said route 
wavelength if said performance parameter is under said threshold and 
attempting again to setup said connection. 

25. (Currently Amended) A method as claimed in claim _19 [[21]], 
further comprising monitoring said performance parameter of all paths that 
share a link with said best route, during said step of turning on said best 
route. 

26. (Currently Amended) A routing manager for a photonic WDM 
network comprising: 

a routing module (RM} for constructing 'n* different valid link paths 
between a source and a destination node based on constraints included in a 
request to establish a connection between said source node and destination 
node ; 



8 



Application No. 09/909,265 
Attorney Docket No. 129250-002052/US 

a regenerator placement module (RPM} for {i} engineering W groups of 
routes for each said link path corresponding to a respective associated link 
path based on current regenerator availability data and operational parameters 
of said regenerators , e ach said each said group having 'k y regenerators, fii) 
constructing a plurality of routes including a regenerator at (k) nodes along 
associated link paths, wherein k is an integer between 0 and the number of 
links along an associated link path, and (iii) grouping said routes according to 
the number ( k' of regenerators ; 

a wavelength assignment module WAM for assigning a set of wavelengths 
to each route; and 

a control unit for receiving the [[a]] request for establishing a connection 
between said source node and said destination node and managing operation 
of said RM, said RPM and said WAM for selecting a best route available for said 
connection. 

27. (Original) A routing manager as claimed in claim 26 wherein said 
RM constructs a path search tree based on node and connectivity data received 
from a topology database. 

28. (Currently Amended) A routing manager as claimed in claim 27 
wherein said RM constructs a path search tree based on the constraints 
included in said request and received from said control unit. 



9 



Application No. 09/909,265 
Attorney Docket No. 129250-002052/US 

29. (Original) A routing manager as claimed in claim 28, wherein 
said constraints comprises user defined performance and cost constraints. 

30. (Cancelled). 

31. (Currently Amended) A routing manager as claimed in claim 26 
[[30]] wherein said RPM constructs said regenerator search tree also based on 
user defined performance and cost constraints from said request. 

32. (Previously Presented) A routing manager as claimed in claim 26, 
wherein said RPM estimates performance of all said routes using a Q 
calculator, where Q indicates a signal quality related to network topology and 
characteristics. 

33. (Original) A routing manager as claimed in claim 26, wherein 
said WAM provides a set of wavelengths based on wavelengths rules, and user 
defined performance and cost constraints. 

34. (Currently Amended) The [[A]] method as claimed in claim 1 for 
automatically switching and routing a connection over a rcconfigurable 
photonic n e twork further comprising: 

maintaining updated information on status and operation parameters of 
a bank of wavelength-converter/ regenerator devices connected in stand-by at a 
plurality of switching nodes of said WDM photonic network; 

investigating availability of said d e vices to locat e a device based on said 
updated information; and 
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switching one or more of said devices deviee into [[a]] a constructed 
communication route according to a curr e nt p e rformance paramet e r of oaid 
communication route . 

35. (Cancelled). 

36. (Cancelled). 

37. (Previously Presented) The [[A]] method as claimed in claim 1 
[[36]], wherein said step of selecting comprises estimating an end-to-end 
performance parameter for each [[said]] route and ordering said viable routes 
according to said performance parameter. 
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